Topological One- Way Quantum Computation on Verified Logical Cluster States 
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We present a scheme to improve the noise threshold for fauh-tolerant topological one-way compu- 
tation with constant overhead. Certain cluster states of finite size, say star clusters, are constructed 
with logical qubits through an efficient verification process to achieve high fidelity. Then, the star 
clusters are connected near-deterministically with verification to form a three-dimensional cluster 
state to implement topological one-way computation. The necessary postselection for verification 
is localized within the star clusters, ensuring the scalability of computation. By using the Steane 
seven-qubit code for the logical qubits, this scheme works with a high error rate of 2% and reason- 
able resources comparable to or less than those for the other fault-tolerant schemes. A higher noise 
threshold would be achieved by adopting a larger code. 

PACS numbers: 03.67.Lx, 03.67.Pp 



Introduction. — The issue of decoherence is one of the 
most important obstacles for realization of quantum in- 
formation processing. To overcome this problem, fault- 
tolerant computation based on quantum error correc- 
tion (QEC) codes has been developed [1-5]. The main 
achievement of the quantum fault-tolerant theory is the 
threshold theorem; if the amount of noise per gate is 
smaller than a certain value, namely the noise thresh- 
old, quantum computation can be performed to arbi- 
trary accuracy with a polynomial overhead [6] . The noise 
threshold has been calculated to be about 10"'' — 10~^ 
for a variety of fault-tolerant schemes based on concate- 
nated QEC codes [7-10]. Besides this standard QEC 
method, there is a different promising approach for fault- 
tolerance, where a surface code protects information by 
virtue of topological degeneracy, without requiring con- 
catenation [11]. Then, one-way computation (OWC) [12] 
with the topological fault-tolerance can be performed on 
a three-dimensional (3D) cluster state [13]. Furthermore, 
the 3D system is mapped to a two-dimensional (2D) lat- 
tice [14]. The topological computation can be performed 
only with nearest-neighbor two-qubit gates. These 2D 
and 3D computations achieve noise thresholds of 0.75% 
and 0.67%, respectively. 

On the other hand, if one needs to perform computa- 
tions by using noisy devices with an error rate of ~ 1%, 
some different approaches or additional ingredients will 
be required. Here, we consider integrating the QEC en- 
coding and postselection into the topological one-way 
computation (TOWC) in a 3D cluster state. In an early 
approach, improved preparation of encoded ancilla states 
with postselection is considered [9, 15]. Then, such an 
approach is applied to the OWC with offline preparation 
of logical qubits and cluster states [16, 17]. The post- 
selection to reduce the logical error efficiently, however, 
appears to have trouble with scalable computation. This 
dilemma between postselection and scalability has been 
solved recently in a cluster-based architecture by using 
the unique feature of OWC [10]. 

In this article, we present an efficient method to con- 
struct arbitrarily large cluster states of logical qubits with 



high fidelity, where postselection is adopted for verifica- 
tion being reconciled with scalability. Then, we apply 
this method to the TOWC in 3D cluster states to improve 
its noise threshold. That is, the TOWC is performed by 
using logical qubits, where the logical degree of freedom 
is utilized to reduce the logical measurement errors. This 
is viewed as concatenation of the topological surface code 
with a suitable QEC code. The whole procedure consists 
of (i) logical cluster-state preparation with verification, 

(ii) near-deterministic connection with verification, and 

(iii) TOWC by measuring the logical qubits. At stage 
(i) a specific finite-size cluster state of logical qubits is 
copiously prepared offline with postselection through an 
efflcient verification process based on syndrome extrac- 
tion [10]. At stage (ii), these cluster states are connected 
near-deterministically with verification to scalably form 
a 3D cluster state of logical qubits. This verification pro- 
cess removes the additional errors introduced by the gate 
operation for the connection, keeping the logical qubits 
in the 3D cluster state clean enough to implement the 
TOWC below the threshold of the surface code at stage 
(iii). Since the encoding and verification processes re- 
quire nonlocal two-qubit gates at the physical level, the 
present scheme loses the good geometrical property of the 
topological computation. It will nevertheless be worth 
realizing quantum computation with a high error rate of 
~ 1% and a reasonable overhead. 

Star clusters through double verification. — We can re- 
duce the effective measurement error in OWC by replac- 
ing each physical qubit with a logical one [10, 16, 17]. It 
is, however, not a trivial task to prepare such large en- 
tangled states as cluster states of logical qubits with high 
fidelity. To this end a finite-size cluster state of logical 
qubits, say a "star cluster" , is prepared via verification, 
which consists of one "root node" located at the center 
and L surrounding "leaf nodes," as shown in Fig. 1 (a). 

Starting with physical qubits, QEC code states ]0l) 
and = (|0l) + 11l))/\/2 are first encoded by means 
of noisy gate operations as usual. We adopt specifically 
the Steane seven-qubit code, which is the minimum self- 
dual CSS (Calderbank-Shor-Steane) code with distance 
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FIG. 1. (a) Star clusters to be connected, (b) Verification 
of tlie transversal CZ gate by measuring the qubits 1 and 
3. If the connection succeeds, the redundant qubits 2 and 4 
are removed (left). Otherwise, the connection is abandoned 
(right), (c) By repeating this process, the root nodes are 
connected to form a cluster state. 




FIG. 2. The double verification for the logical qubits in the 
construction of a star cluster. 



three [2, 3]. The logical qubits |+l)'s are verified by 
elaborately detecting the error syndrome with primary 
and secondary ancilla qubits |Ol)'s attached through 
transversal controlled-NOT (CNOT) and controlled-Z 
(CZ) gates, namely the double verification, as shown in 
Fig. 2. This double verification can optimally detect the 
first-order errors [10, 18]. The verified logical qubits are 
next connected with transversal CZ gates to form two- 
qubit logical cluster states. The errors left on each qubit 
through the CZ gate operations are inspected further 
by the double verification. Finally, L verified two-qubit 
cluster states and a single logical qubit are combined via 
transversal CZ gates with double verification to form a 
star cluster with L leaf nodes. 

Since all the verification procedures are transversal on 
the seven-qubit code, it is reasonably expected that the 
error distribution on each qubit in the resultant star clus- 
ter is independent and identical, (i.e., homogeneous) [19]. 
The errors on each qubit p at the physical level are well 
approximated by tA^pA {A — X, Y, Z) with probabili- 



£A = rAP, 



(1) 



which are determined in terms of the noise parameters 
characterized by a mean error rate p. Here, we adopt the 
usual noise model: (i) A two-qubit gate is followed by 
A(E) B errors with probabilities pab {A, B ^ I. X, Y, Z, 
and AB ^ II). (ii) The preparation and measurement of 
physical qubits are implemented with error probabilities 
Pp and pM, respectively. Specifically, {pab,Pp,Pm) = 
(p/15, 4p/15, 4p/15) in the following analysis [9, 10]. 
Then, the leading-order calculation for double verifica- 
tion gives {ex,^Y ,^z) = (p/15,p/15, 2p/15), which is in 
good agreement with the numerical result for p < 2% 
[10, 18]. It is also checked for p < 5% that these errors 
are almost independent among the physical-level qubits; 
the probabilities of correlated errors are at least one or- 
der of magnitude smaller than that of two simultaneous 
independent errors. 

Given the homogeneous errors in Eq. (1), the error 
probability for the X-basis measurement of a single log- 
ical qubit in the star cluster is calculated as 



Pi'' 



with the error probability p^"'' m 
physical-level qubit in the X basis as 



+ fy +PM, 



(2) 

measuring each 



(3) 



which is (7/15)p in the leading order with the double 
verification. Specifically for the seven-qubit code, pq'"^ = 
21(4°^)2 + . . . with f{x) = 1 - (1 - x)^ - 7x{l - x)^ 
. The logical measurements in the Z and Y bases are 
less noisy than that in the X basis with ez > ey , £x for 
double verification; otherwise the modification of p^q^"^ is 
straightforward. 

Scalable construction of a 3D cluster state. — We can 
scalably construct a cluster state of an arbitrary size by 
connecting the leaf nodes of the star clusters with the 
transversal CZ gates, as illustrated in Fig. 1. Since 
additional errors are introduced by the CZ gate opera- 
tions, they should be removed by a suitable verification, 
which introduces the nondeterminism of postselection to 
the connection process. The situation is somewhat sim- 
ilar to the linear optical quantum computation, where 
two-qubit gates are intrinsically non-deterministic [20- 
22]. Thus, we follow the so-called divide and conquer 
approach [20, 21], except that even if the connection has 
failed after all, the cluster states are still connected erro- 
neously (in the case of the linear optical fusion gate, the 
failure event results in a disconnected cluster state). 

Specifically, in order to connect two neighboring root 
nodes, the GZ gates are operated between the ends of 
the two leaf nodes, as shown in Fig. 1 (b). Then, the 
connected qubits 1 and 3 are measured in the logical X 
basis for verification. If no errors are detected, the re- 
dundant qubits 2 and 4 are removed by measuring them 
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FIG. 3. A 3D cluster state for TOWC, where each qubit is 
connected to four neighboring qubits in a specific way [13] . In 
the present scheme, this cluster state is constructed by using 
the process in Fig. 1 so that each qubit is replaced by a logical 
one with high fidelity. 

in the X-basis, and the two root qubits are connected 
reliably. On the other hand, if infection of error is found, 
the noisy connection is abandoned by measuring the re- 
dundant qubits 2 and 4 in the Z basis. The success prob- 
ability of this connection is estimated for the seven-qubit 
code as ^ ^ (1 - vof - ex - ey - - Pm)"- 

Here, "pc = 4p/5 for the errors of the GZ gate except 
for I ® X, X ® I and X X commuting with the X- 
basis measurement. By making several attempts, we can 
surely connect the root nodes, as shown in Fig. 1 (c). If 
some or all of the connections have unfortunately failed 
after consuming the L leaf nodes, the erroneous connec- 
tions are used as though they have succeeded. Such rare 
events can be included as the errors of logical qubits with 
a probability pfaii, which will be calculated later. 

In this way, we can scalably connect the root nodes to 
form an arbitrary cluster state of logical qubits for fault- 
tolerant one-way computation. Especially, the TOWC 
with a certain 3D cluster state is promising to improve 
significantly the noise threshold since the TOWC itself 
has a high noise threshold with the surface code [13, 14]. 
A 3D cluster for TOWC is shown in Fig. 3, where each 
qubit is connected with four neighboring qubits in a spe- 
cific way [13]. In the present scheme, this cluster state is 
constructed by using the process in Fig. 1 so that each 
qubit is replaced by logical one with high fidelity. 

Noise Threshold and resources. — If the error proba- 
bility q for measuring a single logical qubit in the 3D 
cluster state is smaller than the threshold value of the 
surface code, the TOWC is performed in a fault-tolerant 
manner. The noise threshold of the surface code with 
noisy syndrome measurements has been obtained as 2.9 - 
3.3 % from the random plaquetta Z(2) gauge theory [23]. 
Thus, the threshold condition for the present scheme is 
given by 

q{p) = + LpW + pfaii < 3.3%, (4) 

where the logical error q{p) is given as a function of the 
physical error p, as seen so far. The first and third terms, 
p'^q^ and pfaii, are responsible for the logical measurement 
errors of the root qubit and the unsuccessful connection, 
respectively. The second term Lp^q^ comes from the Pauli 



by-products which are introduced in removing the redun- 
dant qubits of the L leaf nodes by the X-basis (success 
case) or Z-basis (failure case) measurement. The number 
of leaf nodes L (> 4) is chosen to be sufficiently large, so 
that the failure probability of the connection is reduced 
as 

with 1 — ps ~ 0{p), where k represents the number of 
successful connections. Here, it should be noted that 
the error probability of the X-basis measurement condi- 
tioned on the correct syndrome for the verification, as 
shown in the first procedure of Fig. 1 (b), is estimated 
to be of higher order as 0{p'^) with the seven-qubit code. 
This error thus provides a negligible contribution in Eq. 
(4) compared with p^q^ ~ 0{p'^). Numerically, for ex- 
ample, for the mean error rate p = 1%(2%), the success 
probability is Ps — 0.88(0.76) with the seven-qubit code. 
The number of leaf nodes is chosen to be L = 7(9) so 
as to suppress the failure of connection as ptaii ^ 0.1%. 
Then, the error probability for the logical qubit becomes 
q{p) = 0.98%(2.6%) for p = 1%(2%) in Eq. (4), which is 
smaller than the threshold value of the surface code. Uni- 
versality can be obtained by using a noisy non-Clifford 
ancilla qubit and the magic state distillation [24]. The 
noise threshold for the magic state distillation has been 
calculated to be at least 6.3% [14]. Therefore, we can 
conclude that the noise threshold is at least 2% in the 
present scheme for the fault-tolerant universal TOWC. 

The resources per single two-qubit gate is calculated 
as CR{q,Cl) in terms of the resources for the TOWC 
R{q,n) = [ln(10Jl)/K(g)]3 with K{q) ~ (ln49)/2 [13], 
where q and f2 indicate the error probability and com- 
putation size, respectively. The constant overhead C for 
the logical encoding and verification is given by 

C^N{l-p)-^, (6) 

where N is the number of physical qubits and gates 
per star cluster, and K is that of the error locations in 
the verification procedures, respectively. The resources 
are plotted as functions of p in Fig. 4 for the present 
scheme with double verification (DV 7-qubit, red 0) and 
the other competitive ones, the cluster-based architec- 
ture (CA 7-qubit, green Q) [10] and the Knill's error- 
correcting architecture (Knill 4/6-qubit, purple □) [9]. 
For example, in the present scheme (DV 7-qubit), we 
estimate for p = 1% and i = 7as7V~2x 10^, 
if ~ 6 X 10^ and C ~ 6 X 10*^. The overhead for 
the topological computation with p = 1% is given by 
R{q = 0.98%, n = 10^1) - 3 X 10^ Thus, the total over- 
head amounts to CR ~ 2 x 10^^, which is less by a few 
orders than those for the other schemes operated with an 
error rate p = 1%. 

Although the cluster-based architecture suffers from 
memory errors in the concatenation of QEC code (CA 
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become outside of the correctable region [26]. 
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error probability p 

FIG. 4. The resources per two-qubit gate for a computation 
size lO^'^ (gate accuracy ~ 10"'^^) are plotted as functions of 
the error rate p for the present scheme with double verification 
(red 0), the cluster-based architecture (green Q) [10] and the 
Knill's error-correcting architecture (purple □) [9]. 



7-qubit in Fig. 4) [10], the present scheme without 
several concatenations does not accumulate the mem- 
ory errors. The memory errors are simply added as 
Pg^' + Tp ~ [(7/15) + t]p, where t denotes the effec- 
tive waiting time. The waiting time r required for the 
memory is rather limited, since we can run the TOWC 
on buffer nodes of finite size with constructing the 3D 
cluster states in parallel. 

Finally, we briefly discuss some possible improvements 
for the performance of the present scheme. 

We may start with preparing linear four-qubit logi- 
cal cluster states through the double verification, rather 
than two-qubit logical ones. Then, as done in Ref. [25], 
the star clusters are constructed efficiently by connecting 
the four-qubit cluster states with X-basis measurements 
for verification. This reduces the overhead for the star- 
cluster construction by virtue of parallelism, especially 
for an error rate p ~ 2% or higher. 

A larger QEC code such as the concatenated seven- 
qubit code or the 23-qubit Golay code may be used for the 
logical qubits. Then, the noise threshold of the TOWC 
would be further improved since the double verification 
works even for p — 5%, as indicated by numerical simu- 
lations for the seven-qubit code [10, 18]. For example, by 
assuming the homogeneous errors we find that for the 23- 
qubit code the logical error probability q{p) with p = 4% 
is still below the TOWC threshold. The total resources 
for p = 4% amount to CR ^ 2 x 10^° with the resource 
efficient construction as discussed above. 



A smaller QEC code may also be considered to save the 
overhead. Specifically, by adopting the four-qubit error- 
detection code [9] the logical error probabilities with p = 
1% are smaller than the threshold values for TOWC [26]. 
The resources per single logical gate with p = 1% amount 
to 3 X 10^^", in comparison with those for the DV 7-qubit 
case in Fig. 4. However, with p — 2% the logical errors 
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